- Матрица смежности
-
Матрица смежности [adjacency matrix] — см. Граф.
Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. Л. И. Лопатников. 2003.
Матрица смежности
Смотреть что такое "Матрица смежности" в других словарях:
Матрица смежности — один из способов представления графа в виде матрицы. Содержание 1 Определение 2 Примеры 3 Свойства … Википедия
матрица смежности — Прямоугольная матрица, каждая строка которой соответствует соседнему узлу сети, а каждый столбец приписанного к нему ресурсу. Запись, расположенная на пересечении столбца и строки указывает тип доступа к ресурсу, обеспечиваемому данным узлом.… … Справочник технического переводчика
Матрица достижимости — простого ориентированого графа бинарная матрица замыкания по транзитивности отношения (оно задаётся матрицей смежности графа). Таким образом, в матрице достижимости хранится информация о существовании путей между вершинами орграфа.… … Википедия
Матрица Кирхгофа — (Laplacian matrix) одно из представлений графа с помощью матрицы. Матрица Кирхгофа используется для подсчета остовных деревьев данного графа (матричная теорема о деревьях), а также используется в спектральной теории графов. Содержание 1… … Википедия
Матрица инцидентности — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное … Википедия
Бинарная матрица — (двоичная матрица, (0, 1) матрица) матрица, элементами которой являются 0 или 1. бинарная матрица Примеры Матрица перестановки бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные… … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
